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1. Introduction 

In 2001, Stan Wagon posed an interesting problem on the Macalester College Problem 
c5 of the Week website @: 

Problem 1. Let S be a finite set of points in the plane in general position, that is, no three points 
ofS lie on a line. Show that if there are at least three points in S, then S cannot "contain its circle 
centers". 

The terminology needs a brief explanation. A set S C 1R 2 is said to contain its circle 
centers if, for any three non-collinear points from S, the center of the circle through those 
points is always in S; in other words, if S contains the vertices of any triangle, then it also 
^ contains the triangle's circumcenter. 

Several solutions were quickly submitted, and two (outlined in Exercises[T]and[2]below) 
were posted on the website, along with some discussion. An especially interesting feature 
of this pair of solutions was that one did not use the assumption that no three points of S 
^ lie on a line, while the other did not use the assumption that S is finite! 

The discussion naturally turned at that point to how much could be said about sets that 
contain their circle centers. The entire plane S = R 2 is a perfectly reasonable example of 
such a set; less trivially, the set S = Q 2 , consisting of all points in the plane with rational 
numbers as coordinates, contains its circle centers (see Exercise |3]below). Are there lots of 
sets with this property, or only a few? 

It's clearly cheating to put all the points of S on a single line, or else there are no circle 
centers to form. This motivates the following definition: 

Definition. A circle-center set is a subset o/R 2 that is not a subset of any line and that contains 
its circle centers. 

John Guilford conjectured that any circle-center set must be unbounded. Working on 
this conjecture eventually led to an even stronger discovery: there is essentially only one 
circle-center set. The reader might well be skeptical at this point, especially given the fact 
that we have already mentioned two circle-center sets, namely R 2 and Q 2 ! 

To pin down what we mean by "essentially", we need to review some basic topological 
terms about sets in the plane. An open disk is simply the interior of any circle. A set S is 
dense if every open disk contains at least one of the set's points, or equivalently if for any 
point P in R 2 , there is a sequence of points {Pi, Vj_, P3, . . . } from <S that converges to P. 
A closed set is a set S with the property that, for any sequence of points {Pi, P2, P3, . . . } 
from S whose limit exists, the limit itself must be a point in S. Finally, the closure S of 
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S is the set of all points we can obtain by taking limits of sequences of points from <S, 
or equivalently the smallest closed set containing S. (See [3, Chapter 1] for information 
about these topological concepts in more abstract spaces.) 
Using this terminology, the first version of our theorem is: 

Theorem 1. Every circle-center set S must be dense in R 2 . 

The circle-center set Q 2 is indeed dense in R 2 : every open disk contains a point both of 
whose coordinates are rational. 

We can rephrase this theorem slightly by pointing out that if a set S contains its circle 
centers, then its closure <S also contains its circle centers (see Exercise [ijbelow). Since the 
closure of any dense subset of R 2 is R 2 itself, the theorem above is actually equivalent to 
the following version: 

Theorem 2. R 2 is the only closed circle-center set. 

This is the sense in which there is "only one" set containing its circle centers. The ex- 
ample Q 2 does not contradict this statement, since it is not closed, and indeed the closure 
of Q 2 is all of R 2 . 

In the following exercises and the rest of this paper, we use the notation C(P,Q,R) 
to denote the circumcenter of APQR and r(P,Q,R) to denote its circumradius, that is, 
C(P, Q, R) and r(P, Q, R) are the center and radius, respectively, of the circle going through 
the points P, Q, and R. 

Exercise 1. Given three non-collinear points D,E,F, let G = C(D,E,F) and H = C(D,E,G). 
Show that one of r(D,E,G), r(D,F,G), and r(E,F,G) is less than r(D,E,F), unless ADEF 
is equilateral, in which case r(D,G,H) < r(D,E,F). Conclude that no circle-center set can be 
finite by considering, for a potential counterexample S, the minimal radius of a circle through 
three points of S. 

Exercise 2. Given three non-collinear points D, E, F, let G = C(D, E, F), H = C(D, E, G), and 
I = C(D,E,H). Show that either one of G, H, or I lies on the line DE, or else the three points 
G, H, and I are collinear. Furthermore, show that G, H, and I are not distinct, then ADGH 
is equilateral and C(D,G,H) lies on the line DE. Conclude that no circle-center set can be in 
general position. 

Exercise 3. Suppose that both endpoints of a line segment are in Q 2 . Show that the perpendicular 
bisector of the line segment has an equation that can be written in the form ax + by + c = with 
a, b, and c rational. Conclude that if D, E, and F are non-collinear points in Q 2 , then the center 
of the circle through D, E, and F is also in Q 2 . 

Exercise 4. Show that the location of the circumcenter of a triangle depends continuously on the 
positions of the triangle's vertices. Conclude that the circumcenter C(limP M ,limQ M ,limR M ) of 
three limit points is the same as the limiting circumcenter lim C(P n , Q n , R n ), and so the closure 
of a circle-center set is again a circle-center set. 

2. First dimension first 

Before we attack the problem stated in the introduction, let's first consider a "one- 
dimensional" version of the problem. Note that every circle-center set contains isosceles 
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triangles: if M, N, and P are points in a circle-center set, then Q = C(M,N,P) is also in 
the circle-center set, and each of AQMN, AQNP, and AQPM is isosceles. We can scale 
and rotate triangles freely without changing the relative positions of their circumcenters, 
so we don't lose generality by looking at the specific case of an isosceles triangle whose 
base runs vertically from M = (0, 1) to N = (0,-1). 

In this section we consider only circumcenters of isosceles triangles with M and N as 
vertices. Note that the third vertices of these triangles, and their circumcenters, all lie on 
the x-axis, and so this really is a "one-dimensional" version of the original circle-center 
problem. So let's look closely at how the circumcenter of an isosceles triangle relates to 
the dimensions of that triangle. 

Cotangent Relation. Let a be a real number that is not a multiple of that is not a multiple of 
71 / 2. The center of the circle passing through the three points (0,1), (0,-1), and (cota,0) is 
(cot 2a, 0). 

Proof when < a < n/4. Define the points M = (0,1), N = (0,-1), O = (0,0), and 
P = (1,1). Let Q = (cota,0), so that the measure of ZMQO equals a. Since OQ and 
MP are parallel, we see that the measure of ZQMP equals a. as well (see Figure [l]). If 
we now let R = (cot 2a, 0), then the same argument shows that both ZMRO and ZRMP 
have measure 2oc. However, this implies (as Figure[l]shows) that ZMQR and ZQMR both 
have measure a, and so AMQR is isosceles with QR = MR. 




FIGURE 1. The Cotangent Relation 

A symmetric argument shows that QR = NR as well. Since R is equidistant from 
the three points M, N, Q, we conclude that R is actually the center of the circle passing 
through M, N, and Q. □ 

Exercise 5. Prove the Cotangent Relation in the range n / 4 < a < n / 2 using a similar geometric 
argument. 

Remark. Once the Cotangent Relation is known for angles < a < n/2, then it is valid 
for any a that is not a multiple of n/2, since cotx is an odd function that is periodic with 
period 71. If a were a multiple of n then cot a would be undefined; if a were an odd 
multiple of n/2, then (cota,0) = (0,0) would be on the same line as (0,1) and (0, — 1), 
and hence the circle center would be undefined. This is the reason for the restriction that 
a is not a multiple of n/2. 

Exercise 6. Show that every circle-center set contains an isosceles triangle whose vertex angle is 
strictly between re/ 6 and 5n/ 6 in measure. (Hint: by taking a single circle center, one can find an 
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isosceles triangle whose vertex angle is at most 2n/3 in measure. What can be done if the measure 
of that vertex angle is too small?) 

Now it is also true to say that the center of the circle passing through the three points 
(0,1), (0,-1), and (x,0) is ((x 2 — l)/2x,0). Why have we bothered to phrase the Cotan- 
gent Relation in the form we chose, instead of just stating a "Rational Function Relation"? 

The reason is that it gives us much better insight into what happens when we repeat 
this process of taking circle centers. Starting from the three points 

M=(0,1), N=(0,-1), Q^MM), (1) 

let's define a sequence {Qj} of points recursively by setting 

Qj = C(M r N r Q j . 1 ) (j>2). (2) 

A simple induction using the Cotangent Relation shows that Qj = (cot(2^ _1 A;),0) for 
every j > 1. 

Example 1. Take a = n/127, where the number 127 = 2 7 — 1 has been carefully chosen. 
Then 

Qi = (cot^,0), Q 2 = (cot^,0), Q 3 = (cot^,0), 

Q 4 = (cot^,0), Q 5 = (cot^,0), Q 6 = (cot^-,0), 

^ , 64n . ^ , 1287T , 7T „x ^ ^ ^ 

Q 7 = (cot — , 0), Q 8 = (cot — , 0) = (cot — , 0) = Qx, Q 9 = Q 2 , • • • • 

We see that with this starting value of a, the sequence {Qj} is periodic with period 7. In 
fact, the same is true of the binary expansion of a I n = 1/127: 

1/127 = (0. 0000001 0000001 0000001 . . . ) 2 . 

We would have needed incredibly good fortune to locate this period-7 sequence using the 
"Rational Function Relation" (x,0) ^ ((x 2 — l)/2x,0); who would have thought to try 

X = COt(7T/127)? <0> 

In some special situations, one of the Qj might lie at the origin, in which case Qy+i = 
C(M,N,Qj) cannot be defined. Similarly, for some special values of a, the evaluation 

cot(2^a) is undefined. It's not hard to see that these exceptions exactly correspond to each 
other. 

Example 2. If we take a = n/ 32, then we have 

Qi = (cot^,0), Q 2 = (cot^,0), Q 3 = (cot|,0) = (1 + y/2,0), 

Q 4 = (cot|,0) = (1,0), Q 5 = (cot|,0) = (0,0), 

and so Q6 cannot be defined. 

The binary expansion of a / n = 1 /32 is simply (0.00001)2, an expansion that terminates 
after five bits. In this case, 2 5 a is a multiple of n, and so cot(2 5 a) is undefined, which 
reflects the fact that Q^ could not be defined. <0 
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In general, we can see that if Qi = (cota,0), then Qy = (cot/5y,0) where /?,-/ zr is the 
number whose binary expansion we get from throwing away the first j — 1 bits in the 
binary expansion of a/n. 

Exercise 7. Wz'f/t Qy defined as in equations and §2§, show that Qj is well-defined for all j > 1 
unless a In is a rational number of the form n/2 k . Assuming this is not the case, show that the 
sequence {Qj} is eventually periodic if and only if a/ n is a rational number. For any integers 
L > and P > 1, show that a can be chosen so that the sequence {Qy} is eventually periodic with 
period exactly P, after a preperiod of length exactly L. 

Example 3. Consider the Thue-Morse constant 

t = (0.01101001100101101001011001101001 . . . ) 2 , 

where the bits in the binary expansion start with 0, then its complement 1, then the com- 
plement 10 of that pair, then the complement 1001 of all four previous bits, and so on. 
This builds up a sequence of truncations Tj- of x, from which the entire binary expansion 
of t can be recovered: 

t = 0. 0, 

Ti = 0. 1, 

t 2 = 0. 01 10, 

t 3 = 0. 0110 1001, 

t 4 = 0. 01101001 10010110, .... 

It is not hard to prove that there are never three 0's or three l's in a row in this binary 
expansion, which has an interesting implication (see Exercise [8]) for the sequence of points 
Qj we get by taking a = x I n in equations ([T]) and One important to fact to note is that 
the binary expansion of T is not eventually periodic, and hence all of the Qy are distinct in 
this case. (See for other properties of this interesting number.) ^> 

Exercise 8. Prove that the Thue-Morse constant x never has three 0's in a row or three l's in 
a row in its binary expansion. If Qj is defined as in equations and §2§ with the choice a = 

x I re, show that all the Qj are on the line segment between (cot(77r/8),0) = (—1 — \/2,0) and 

(cot(7r/8),0) = (1 + x/2,0). 

From these examples, it seems that lots of choices for a result in the sequence {Qy} 
being bounded. As it turns out, this is quite misleading: while such examples are easy 
to write down, they are actually relatively rare. It is known that a "typical" real number 
has every possible string of bits in its binary expansion, including a string of 0's or l's as 
long as we wish. In fact, even more is true: if we count how many strings of length k in 
the binary expansion of a "typical" real number are equal to our favorite length-fc string, 
then the result becomes closer and closer to l/2 k as we go further and further out. This 
property of a real number is called being normal to the base 2. For example, the pairs of bits 
in the binary expansion of a "typical" real number are, in the limit, evenly split among 
the 4 = 2 2 possibilities 00, 01, 10, and 11. 

So what do we mean by "typical"? Suppose a set S has the property that for every 
positive number e, there is a collection of open intervals (maybe infinitely many intervals) 
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of total length at most e whose union contains S. Then in many ways S acts like a "very 
small" set. Any countable set, such as Q, is a set of this type: simply choose an open 
interval of length e/2 containing the first element of the set, an open interval of length 
e/4 containing the second element, an open interval of length e/8 containing the third 
element, and so on. The technical term is that S "has measure zero", in the terminology 
of Lebesgue measure (see [4, Chapter 3]), and the idea is that S is such a small set that 
numbers in S are "atypical", while numbers outside of S are "typical". In fact we say that 
"almost all" numbers are outside of S. 

One of the fundamental theorems in this subject is that the set of real numbers that are 
not normal to the base 2 has measure zero. This doesn't mean that every real number is 
normal to the base 2 — in fact, none of the rational numbers are. (See the article [2] for a 
construction of a very abnormal number in this respect.) What this result does mean is 
that "almost all" real numbers are normal to the base 2: if we chose one at random, we 
would have a "100% chance" of picking a normal one! 

Since almost all real numbers are normal, that means that almost all real numbers con- 
tain any given binary string somewhere (indeed, many times) in their binary expansion. 
Therefore by throwing away the right number of initial bits, that given binary string can 
be brought to the front of the binary expansion, meaning that the resulting number is as 
close to any prescribed real number as we like. The following corollary of these observa- 
tions gives the big picture for this one-dimensional problem: 

Theorem 3. Let M = (0, 1) and N = (0,-1). For almost all choices of a point Qi on the x-axis, 
the closure of the sequence {Qy} defined by equations ^ and Q is the entire x-axis. 

3. The plane truth 

Now let's go back to two dimensions and investigate Theorems [T] and [2] We start by 
proving the interesting fact that two triangles that are naturally related in the context of 
taking circle centers are actually similar to each other. This Similarity Relation is a more 
developed version of the Cotangent Relation we saw earlier (and so our detour into one 
dimension really was helpful!). 

Similarity Relation (special case). Let a. be a real number in the range < ol < re/ 2. Let 

M = (0, 1), N = (0, —1), Q = (cota,0), and R = (cot 2a, 0), and define S to be the center of 
the circle passing through M, Q, and R. Then ANMQ is similar to AQRS, both triangles being 
isosceles with vertices Q and S, respectively. The constant of proportionality is (cot ol — cot 2a)/ 2, 
and the bases of ANMQ and AQRS are perpendicular. 

We note that the function cot x is strictly decreasing on the interval < x < n, and so 
(cot a — cot 2a) /2 is always positive in the range < ol < n/2. 

Proof. We know from the Cotangent Relation that R is actually C(M,N, Q) in disguise. 
This implies that MR = QR, and so AMQR is isosceles with vertex R. Now it is an 
elementary fact from Euclidean geometry that if S is defined to be the center of the circle 
through M, Q, and R, then RS is perpendicular to MQ. Indeed, both R and S lie on the 
perpendicular bisector of MQ, the former because AMQR is isosceles. As we already 
know that the measure of AMQR is ol, this implies that the measure of ZQRS is n/2 — ol, 
as Figure |2ja) shows. We now see that AMNQ and AQRS are both isosceles triangles 
with base angles of n/2 — ol (Figure |2pb)), and therefore these two triangles are similar. 
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FIGURE 2. The Similarity Relation 



The fact that the constant of proportionality equals (cot a — cot 2a) / 2 follows from not- 
ing that MN = 2 while QR = cot a — cot 2a. Just as easily, we see that the base QR of 
AQRS lies upon the perpendicular bisector of the base MN of AMNQ, by the same ar- 
gument as in the previous paragraph. In particular, the two triangles' bases MN and QR 
are indeed perpendicular. □ 

Again, we can scale and rotate the plane without affecting these relative statements 
about circle centers. Therefore, after the slight change of notation /3 = 2a, we have the 
following corollary: 

Similarity Relation. Let ADEF be isosceles with vertex F, and let (5 be the measure of the vertex 
angle at F. Let G = C(D,E,F) and H = C(£, F, G). Then AFGH is similar to ADEF with 
constant of proportionality 

A=(cot(jS/2)-cot/3)/2. (3) 
Moreover, the axes of symmetry of the two triangles are perpendicular. 

We remark that the constant A defined in equation Q is less than 1 precisely when is 
in the range n/6 < /3 < 5n/ 6. 

Now let's play a game similar to the one we played last section — namely, recursively 
generate new points by taking centers of circles going through old points. This time, 
however, instead of holding two of the points fixed, we let all of the new points take their 
fair turns. 

As remarked earlier, every circle-center set contains an isosceles triangle, so let's start 
with an isosceles AP1P2P3 with vertex P3, and let /3 denote the measure of the vertex 
angle: 

P 3 Pl = P 3 P 2 , /3 = m(ZP 1 P 3 P 2 ). (4) 
From these starting points, we recursively define a sequence of circle-centers: 

P M = C(P W _ 1 ,P W _ 2 ,P M _ 3 ) (n>4). (5) 

By the Similarity Relation, we know that AP3P4P5 is similar to AP1P2P3, where the con- 
stant of proportionality A is given in equation Q. Furthermore, AP3P4P5 is itself isosce- 
les with vertex angle jS, and so AP5P6P7 is similar to AP3P4P5 by the Similarity Rela- 
tion again, with the same constant of proportionality. Continuing in this way as long as 
we wish, we see that for any number k > 1, the triangle AP2k+iP2k+2Pik+3 is similar to 
AP1P2P3 with constant of proportionality A fc . 
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The result is that these triangles swirl around in the plane, getting bigger or smaller 
depending on whether or not A > 1. Figure |3|a) was drawn with /3 = 2n/13, corre- 
sponding to A ~ 1.076, while Figure |3pb) was drawn with /3 = 2rc/ll, corresponding to 
A ~ 0.925. In both figures, the darkest triangle is the original AP1P2P3, the successive 
triangles getting lighter and lighter the farther along we go in the recursion. 




FIGURE 3. Points generated by recursively taking circle centers 

Spurred on by the prominent patterns in Figure [3j let's examine in more detail the 
behavior of the points P n . For notational purposes, we define the following sets of points: 

Si = {Pi, ft, P9, P13, ■ ■ ■ }, S 2 = {P 2 , P 6 , Pw, Pu, • • • }, 
S3 = {P 3 , P7, Pu, P15, ■■■}, S 4 = {P 4 , P 8 , P12, Pie, ■■■}, 
where in each set the indices increase by four. 

Orderly Queues Relation. Let Pi,P2,P3 be points in the plane such that AP1P2P3 is isosceles 
with vertex P3. Define the sequence P n recursively by P n = C(P„_i, P M _2, P n s)for n > 4. Then 
there exists a point P^ in the plane with the following properties: 

(1) Each of the sets S\, S 2 , S3, and S^ is contained in a line that goes through Poo', 

(2) The lines containing S\ and S3 are perpendicuar to each other, as are the lines containing 
S2 and S4. 

These orderly queues can actually be seen in Figure [3j even in Figure |3ja) where the 
points P n are heading away from Poo, but certainly in Figure |3pb) where they are heading 
towards Poo- 

Proof. Out of all compositions of translations, scalings, and rotations of the plane, there 
is a unique mapping / that sends Pi to P3 and P2 to P4; this mapping has a unique fixed 
point (see Exercise [9] below), which we label Poo, and the mapping / can be thought of 

as the composition of a scaling and a rotation, both centered at Poo- As P?Pi and P4P3 are 
perpendicular, the rotation component must be a rotation by rc/2. If we were to set coor- 
dinates so that Poo were the origin, then / could be represented simply as multiplication 
by a 2 x 2 matrix: 

f(( x \\ — \ ( cos 71 1' 1 - sin 71 / 2 \ ( x \ - f° ( A 

f \\y))~ {sinn/2 cos n/2 )\y) ~ \\ 0j\y)' 
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with A as defined in equation Q. 

Now the Similarity Relation can be interpreted as saying that the mapping / also sends 
P3 to P5. Moreover, as we have mentioned before, translations, scalings, and rotations 
all respect circumcenters of triangles (that is, under any of these transformations, the 
image of a triangle's circumcenter is the same as the circumcenter of the triangle's image). 
Therefore we have 

f(P i )=f(C(P 1 ,P 2 ,P 3 )) = C(f(P 1 ) / f(P z ) / f(P 3 )) = C(P 3 ,P 4 ,P 5 ) = P 6 , 

and an easy induction using the same argument shows that in fact f(P n ) = Pn+2 for every 
n > 1. Since / causes a rotation by n/2 around the point Poo, the second iterate / o f 
causes a rotation by n, and so the points P, Poo, and /(/(P)) always lie a line. However, 
f(f(Pn)) = P n +A for every n > 1. Therefore all the points in any of the sets S±, S2, S3, S± 
lie on a single line that includes Poo, as claimed. The argument also shows that the lines 
containing S\ and S 3 are perpendicuar to each other, as are the lines containing £2 and S^. 

□ 

Remark. If we choose the first three points to be (0,-1), (0,1), and (0, x), for instance, 
then it can be worked out by the compulsive reader that the coordinates of Poo are 

_ / 12x 3 -4x 3x 4 + 2x 2 -l\ 
00 ~ U 4 + 18x 2 + l'x 4 + 18x 2 + iy' 

Exercise 9. Let P\, Pj_, Qi, and Q2 be points in the plane, with Pi 7^ P2 and Q\ 7^ Q2. Show 

that among all compositions of translations, scalings, and rotations, there is a unique mapping 

> > 

that sends Pi to Qi and P2 to Q2. Moreover, if the vectors P1P2 and Q1Q2 are distinct, show that 
this mapping has a unique fixed point. 

Remark. This exercise can be done using conventional Euclidean geometry; however, it is 
instructive to find a solution by viewing the plane as the set of complex numbers, where- 
upon the mappings described are simply the linear functions z az + b. 

The Orderly Queues Relation provides us with quite a bit of structure hidden inside 
any circle-center set. Is there a way to exploit this structure to prove that every circle- 
center set must be dense in the plane — that is, that any closed circle-center set must fill 
up the entire plane down to the last point? The key step on the path to answering this 
question turns out to be showing that any closed circle-center set must at least fill up an 
entire line segment. 

Segment-Filling Fact. Let S be a closed circle-center set, and suppose that there are two perpen- 
dicular lines Li and L2 such that S contains: 

• the point of intersection I ofLi and L2; 

• another point A on Li besides I; and 

• a sequence of points {Pi, P2, ■■■} on L2 that converges to I. 

Then S contains the entire line segment AI. 

Proof. As usual, we may scale, rotate, and translate our set S as we wish, and so without 
loss of generality we can assume the following: Li is the y-axis, L2 is the x-axis, I is the 
origin, and A = (0, 1). The sequence of points {Pi, P2, . . . } then lies along the x-axis. To 

prove that S contains the entire segment AI, it suffices to prove that S contains every 
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point of the form (0, a/2 n ) where n > and < a < 2 n are integers, since the closure of 
this set of points is AI. 

In fact, we choose to prove an even stronger statement: for every integer n > 0, and for 
every integer < a < 2", not only does S contain the point (0,a/2 n ), but it also (except 
in the case a/2 n = 1) contains a sequence of points on the line y = a/2 n that converges to 
(0, a/2 n ). (Figure |4] helps us visualize just what is being claimed here. In that figure, the 
x-coordinates of the {Py} are shown decreasing monotonically to 0; this could be assumed 
anyway without losing generality by passing to a subsequence, but it isn't important to 
the proof.) The reason we make our job apparently harder in this way is that the new 
statement can actually be proved by induction on n. 



(a) 



A=(0,1) 



(b) 



p^p* p-. 




G4G3 G2 Gi 



• mm <• • • • • 

• •• m m • • • 



FIGURE 4. Inductive proof of the Segment-Filling Fact 



First of all, note that the base case n = is true precisely because of the hypotheses 
described in the first paragraph of this proof. For the inductive step, assume that the case 
n — 1 is known to be true (Figure |4^a) provides a picture of this induction hypothesis for 
n — 1 = 3); we need to establish that the case n is true as well. If the numerator a is even, 
say a = 2b, then a/2 n = b/2 n ~ l , and so the induction hypothesis takes care of those 
values of a immediately. Thus we can restrict our attention to odd numerators a = 2b — 1 
with 1 < b < 2" . Note that it suffices to prove that S contains a sequence of points on 
the line y = (2b — 1)/2 W that converges to (0, (2b — l)/2 n ): since S is closed, it will then 
automatically contain the point (0, (2b — l)/2 n ) as well. 

Now by the induction hypothesis, S contains both E = (0, b/2 n ~ l ) and F = (0, (b — 
1)/2 M_1 ), as well as a sequence of points {Gy} on the line y = (b — l)/2 n ~ l converging 
to F. (Figure |4pb) illustrates this with n = 4 again and b = 5.) Note that AEFGj is 
a right triangle with hypotenuse EGj. Since the circumcenter of a right triangle is the 
midpont of its hypotenuse, the circle-center set S also contains the midpoint of each of 
the segments EGj. But it is easily seen that this sequence of midpoints lies on the line y = 

\((b - l)/2 n + b/2 n ) = a/2 n and converges to (0,a/2 n ). This establishes the inductive 
step and hence finishes the proof. □ 
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Exercise 10. If a closed circle-center set S contains a sequence of points on a lineh that converges 
to a -point P, prove that it automatically contains a point on the line through P that is perpendicular 
to I. 



Since we're obtaining more and more information about what's happening inside circle- 
center sets, let's press on to another useful fact: 

Quadrilateral Fact. Any circle-center setthat contains an entire line segment must also contain 
an entire quadrilateral and its interior. 

(By "quadrilateral" we mean a nondegenerate quadrilateral, of course, so that it has an 
interior to speak of.) 

Proof. By the usual rotation/ translation/ scaling argument, we can assume that our circle- 
center set contains a segment of the x-axis together with the point (0, 1). It then remains 
to understand the behavior of the function 



Exercise 11. Let a<b<c<dbe real numbers. Show that as u ranges over the interval [a, b] 
and v ranges over the interval [c,d], the function f(u,v) fills the quadrilateral whose vertices are 
f{a, c), f(a, d), f{b, d), and f ib, c). Conclude that the Quadrilateral Fact is true in general. 

Finally, we sprint to the end of our journey by assembling these known facts together 
into a proof of our two (equivalent) main theorems. 

Proof of Theorem^ Let S be a closed circle-center set; we want to show that S = R 2 . By 
Exercise |6j we know that S contains an isosceles triangle with vertex angle strictly be- 
tween 7r/6 and 5n/6 in measure. Because the constant A defined in equation [3] is less 
than 1 for this vertex angle, the Orderly Queues Relation tells us that S contains a se- 
quence of points c>3 which all lie on a common line and which converge to the point Poo- 
In this case, the point Poo is also in S since S is closed. Moreover, S contains the point Pi, 
which is on the line through Poo that is perpendicular to the line containing £3. Therefore, 
by the Segment-Filling Fact, <S must contain the entire line segment joining Poo and Pi. 

Once the circle-center set <S contains a line segment, the Quadrilateral Fact shows that 
S must actually contain an entire quadrilateral and its interior. From here we can quickly 
show that S must be all of R 2 , by the following argument: Choose any point A in R 2 , 
and consider the circle centered at A that goes through the center of the quadrilateral 
(any circle centered at A that intersects the interior of the quadrilateral would do). The 
intersection of this circle with the interior of the quadrilateral is some circular arc. No 
matter how small this arc might be, we can choose three distinct points on the arc, which 
are all in S because they're inside the quadrilateral. Therefore the center of the circle 
through those three points must be in S — but that center is just the point A we chose! 
And since A was an arbitrary point in the plane, we see that <S must be all of R 2 , as 
claimed. □ 
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f(u, v) = the center of the circle through (0, 1), (u, 0), and (v, 0) 




which takes values in the plane. The following exercise does the rest of the work. 



□ 
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